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Process , computerized device and computer program for 
assisting the vowelization of Arabic language words 

FIELD OF THE INVENTION 

The invention relates to the vowelization of an Arabic 
language text, aided by computerized means. 



BACKGROUND OF THE INVENTION 

10 

Written Arabic provides chiefly two types of 
characters. A first type relates to the consonants, 
which constitute the body of the text. A second type 
relates to the vowels, which, in written Arabic, are 
15 added to the consonants by adding vowelization marks- 
above or below each consonant. 



Generally, texts published in Arabic comprise words 
represented solely by their consonants. Only 
20 instructional works for learning the Arabic language 
depict the consonants together with the vowelization 
marks . 



Referring to Figure la, the word represented in this 
25 figure comprises three successive letters 1, 2 and 3, 
corresponding respectively to the consonants K, T and 
B. This word, in its context, customarily signifies "he 
has written" and is read KATABA. A reader of an Arabic 
text, with a fluent command of this language, will 
30 therefore naturally interpret the succession of the 
three letters of Figure la as corresponding to the word 
KATABA, which, when it is vowelized, exhibits 
horizontal bars 4 featuring above the letters 1, 2 and 
3, as shown in Figure lb. Referring to Figure lb, it 
35 will thus be understood that these horizontal bars 4, 
placed above the consonants K, T, B, correspond to the 
vowel A and a reader unfamiliar with the Arabic 
language can now deduce unambiguously from the 
expression represented in Figure lb that it is the word 



KATABA . 



However, referring to Figure lc, the unfamiliar reader 
would not know whether the unvowelized word of 
Figure la corresponds: 

to the right combination of vowels KATABA (bearing 
the reference A in Figure lc) , 

erroneous combination of vowels KATABO 



erroneous combination of vowels KOTOBO 
reference C in Figure lc) , 

other combination out of 27 possible 



to 


the 


(bearing 


the 


to 


the 


(bearing 


the 


or to 


any 


combinat 


ions 



Specifically, there are in total 9 possible 
vowelization marks for a consonant (a, o, i, an, oun, 
in, no vowel associated with the consonant, hamza and 
chedda) . 



This difficulty is made more acute when certain 
unvowelized words may be read according to a plurality 
of possible interpretations. For example, the 
unvowelized word "man" may equally well be read "man" 
or "foot" , since the word "foot", in Arabic, exhibits 
the same succession of consonants as the word "man" . 



In other currently envisaged applications such as voice 
synthesis (involving converting written characters into 
voiced speech signals), the vowelization of the words 
appears to be necessary since a simple succession of 
consonants does not by itself allow the construction of 
an exact speech signal. 



Furthermore, manual vowelization of a complete text, 
edited electronically, is laborious since the operator 
must systematically actuate a key for a consonant and 
at least two keys to furthermore edit the vowelization 
mark associated with this consonant (in particular the 
"SHIFT" key and another key of the keyboard) . 
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Thus, there is today a real requirement for automatic 
vowelization of words in Arabic. 

A process aided by computerized means and based on the 
5 chopping of words into a plurality of segments such as, 
in particular, a prefix, a radical, a suffix, is known 
for this purpose. Following this example, each type of 
prefix is stored in a first dictionary, each type of 
radical is stored in a second dictionary and each type 
10 of suffix is stored in a third dictionary. One proceeds 
in the same way for conjugated verbs. Ultimately, this 
process provides a multiplicity of dictionaries forming 
databases that are stored in a memory of the aforesaid 
computer means. 

15 

Thus, a word to be vowelized is chopped into several 
segments. Each segment is compared with a corresponding 
segment in the dictionary which is suitable for this 
type of segment. Vowelization rules coded in the form 
20 of computer program instructions define the 
vowelization which must be applied to this segment. 
Finally, the vowelized word is reconstructed by 
concatenating the various vowelized segments. 

25 This process, although promising, exhibits numerous 
errors in its implementation. By way of illustration, 
it will for example be understood that the word 
"INFORMATION" comprises the radical "INFORM-" and the 
same suffix "-ATION" as the word "PERTURBATION" . 

30 However, the word "NATION" cannot be chopped up in the 
same way with the single letter "N-", on the one hand, 
and the succession of letters "-ATION" , on the other 
hand. The same problem arises in Arabic. 
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SUMMARY OF THE INVENTION 



The present invention aims to improve the situation. 

5 Based on a very different approach, it proposes for 
this purpose a process for the vowelization of an 
Arabic language text, aided by computer means, wherein: 
a) a first memory area is provided, in which a first 
dictionary comprising unvowelized words is stored, 
10 b) a second memory area is provided, in which a 
second dictionary comprising groups of at least one 
vowelized word is stored, each group being stored in 
correspondence with an unvowelized word of said first 
dictionary, 

15 c) for a current unvowelized word, a string of 
characters forming at least said current word is 
compared with strings of characters stored in the first 
memory area, so as to isolate at least one word from 
the first dictionary comprising the same character 

20 string as the current word, and 

d) a group of vowelized candidate words corresponding 
to said isolated word from the first dictionary is 
extracted from the second dictionary. 

25 The present invention is also aimed at a computerized 
device for assisting the vowelization of an Arabic 
language text, comprising: 

a first memory area in which a first dictionary 
comprising unvowelized words is stored, 

30 - a second memory area in which a second dictionary 
comprising groups of at least one vowelized word is 
stored, each group being stored in correspondence with 
an unvowelized word of said first dictionary, 

a memory area in which are stored instructions of 

35 a computer routine suitable for: 

c) comparing, for a current unvowelized word, a 
string of characters forming at least said current word 
with strings of characters stored in the first memory 
area, so as to isolate at least one word from the first 
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dictionary comprising the same character string as the 
current word, and 

d) extracting, from the second dictionary, a group of 
vowelized candidate words corresponding to said 
5 isolated word from the first dictionary. 

In this regard, the present invention is also aimed at 
a computer program for assisting the vowelization of an 
Arabic language text, stored in a memory of a 

10 computerized device or, in an equivalent manner, on a 
medium intended to cooperate with a reader of a 
computerized device, comprising: 

a first database devised according to a first 
dictionary comprising unvowelized words, 

15 -a second database devised according to a second 
dictionary comprising groups of at least one vowelized 
word, each group of the second base being indexed in 
correspondence with an unvowelized word of the first 
base, and 

20 a computer routine suitable for: 

c) comparing, for a current unvowelized word, a 
string of characters forming at least said current word 
with strings of characters stored in the first memory 
area, so as to isolate at least one word from the first 

25 dictionary comprising the same character string as the 
current word, and 

d) extracting, from the second dictionary, a group of 
vowelized candidate words corresponding to said 
isolated word from the first dictionary. 

30 

It will thus be understood that vowelization, within 
the meaning of the invention, is based solely on two 
dictionaries, one comprising unvowelized words and the 
other comprising groups of vowelized words. It will be 
35 seen in the description, given hereinafter, of a 
preferred embodiment and of variants of this embodiment 
how a vowelized candidate word is selected as 
replacement for an unvowelized current word. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Other characteristics and advantages of the invention 
will become apparent on examining the detailed 
5 description hereinafter, and the appended drawings in 
which: 

Figure la illustrates an unvowelized Arabic word, 
Figure lb illustrates the word of Figure la, but 
now vowel i zed, 

10 - Figure lc illustrates the word of Figure la, with 

several possible vowelizations of this word, 

Figure 2 diagrammat ically represents a 

computerized device for the implementation of the 

present invention, 
15 - Figure 3 diagrammatically represents the content 

of memory areas of a memory of the central unit 24 of 

Figure 2, 

Figures 4a, 4b and 4c respectively represent a 
text comprising an unvowelized sentence, a vowelized 
20 sentence without casual vowels and a vowelized sentence 
with casual vowels, 

Figure 5 represents a general flow chart of the 
process according to a preferred embodiment of the 
invention, 

25 - Figure 6 represents a dialogue box implemented by 
a man/machine interface module, for offering possible 
vowelizations of a current word, and 

- Figure 7 represents a dialogue box offering 
possible grammatical labels of a current word. 

30 

MORE DETAILED DESCRIPTION 

Reference is firstly made to Figure 2 in which a 
computerized device conventionally comprises a central 
35 unit 24, to which are linked a display screen 21, an 
entry facility such as a keyboard 22 or a mouse 23, as 
well as an interface COM for communication, for example 
with a remote server, via an extended network of the 
INTERNET type. The central unit 24 furthermore 
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comprises a reader 25 suitable for co-operating with a 
memory medium such as a CD-ROM, a DVD-ROM, a diskette, 
or any other memory medium. It will thus be understood 
that a computer program, within the meaning of the 
5 invention, may be stored on a memory medium of this 
type, while updates of the aforesaid dictionaries may 
be downloaded from the remote server or else obtained 
on another memory medium. 

10 Figure 3 represents a structure of a memory (for 
example of ROM type) in which are stored the first and 
second aforesaid dictionaries. It is indicated that the 
central unit 24 comprises a memory, for example a 
permanent memory of ROM type, in which are stored in 

15 digital form successions of Arabic characters forming 
words of the first and second dictionaries. 

A first memory area Dl stores a first dictionary 
comprising unvowelized words 31, 32. A second memory 

20 area D2 stores a second dictionary comprising groups 
3-1, 3-2 of one or more vowelized words 311, 312; 321, 
322. Preferably, each group 3-1, 3-2 of the second 
dictionary D2 is stored in correspondence with an 
unvowelized word 31, 32 of the first dictionary Dl, as 

25 illustrated by the correspondence arrows Fll, F12, F21, 
F22 in Figure 3. For example, the succession of the 
three consonants K, T, B (word 31) of Figure la is 
present in the first dictionary Dl and the word KATABA 
311 is present in the second dictionary D2 . 

30 

It is indicated that, in a preferred embodiment, only 
the vowelized words that have a meaning are listed in 
the aforesaid second dictionary. However, as a variant, 
provision may be made to form a second initial 
35 dictionary comprising all the possible combinations of 
vowels for a given succession of consonants, while a 
user deletes from the second dictionary, in tandem with 
the use thereof, the deviant combinations that 
correspond to words that have no meaning. In this case, 
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the second dictionary is formed by learning, by 
eliminating the deviant combinations from the memory 
area D2 . 

5 However, in the preferred embodiment, the second 
dictionary is constructed initially with vowelized 
words that have a meaning, so as to afford pleasant and 
user-friendly use of the program within the meaning of 
the invention. 

10 

Of course, for a computer program for assisting 
vowelization within the meaning of the invention, 
stored in a memory of a computerized device or on a 
medium capable of co-operating with a reader of a 

15 computerized device, the first and second dictionaries 
take the form respectively: 

of a first database Dl whose structure is devised 
according to the first dictionary which comprises 
unvowelized words, and 

20 of a second database D2 whose structure is devised 

according to the second dictionary which comprises 
groups of at least one vowelized word. 

Each group of the second database D2 is indexed in 
25 correspondence with an unvowelized word of the first 
database Dl, as also shown by the correspondence arrows 
Fll to F22 of Figure 3. 

Reference is now made to Figures 4a and 4b which 
30 respectively represent an unvowelized text containing a 
complete sentence delimited by two full stops PI and P2 
and a partially vowelized text containing said sentence 
del imited by the full stops PI and P2 . It is recalled 
that Arabic is read from right to left. It will thus be 
35 understood that a succession of words may take the form 
of a complete sentence defined by a string of 
characters between two punctuation characters PI and 
P2, the various words of this sentence possibly being 
vowelized as a function of their position in the 
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sentence, as will be seen later on. 

It is simply indicated here that the text of Figure 4b 
does not systematically comprise so-called "casual" 
5 vowels which are usually allocated at the end of a 
word. On the other hand, the text of Figure 4c is 
completely vowelized and furthermore comprises the 
casual vowels that appear in particular at the last 
letter 431 of the word 43 (with a horizontal stroke 
10 under this last letter 431 and to be compared with the 
unvowelized last letter 421 of the word 42 (partially 
vowelized) of Figure 4b) . 

Furthermore, the unvowelized word, referenced 45, which 
15 comprises the character succession 1, 2, 3 of 
Figure la, corresponding to the consonants K, T, B will 
be recognized in Figure 4a. The vowelized word 451 
which corresponds to the word KATABA of Figure lb and 
vowelized by horizontal strokes 4 above the consonants, 
20 which are representative of the vowel "A", will also be 
recognized in Figure 4b. 

These sentences of Figures 4a, 4b and 4c thus appear on 
the screen 21 of the computerized device and the 
25 characters of the texts forming these sentences are 
conventionally stored in TXT digital form (Figure 3) in 
a work memory Z4 (for example of RAM type) of the 
central unit 24 of the computerized device. 

30 Referring again to Figure 3, the computerized device 
furthermore comprises a memory area Z3 in which are 
stored instructions of a computer program PGM suitable 
for : 

comparing, for an unvowelized current word 
35 (bearing the reference 45 in Figure 4a), a string of 
characters (in this instance the consonants 1, 2 and 3 
of Figure la) forming this current word 45, with 
strings of characters 31 stored in the first memory 
area Dl, so as to isolate the word 31 from the first 
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dictionary Dl comprising the same string of characters 
as the current word 45, and 

extracting from the second dictionary D2 a group 
3-1 of vowelized candidate words 311, 321 that 
5 correspond (arrows Fll and F12) to the isolated word 31 
from the first dictionary Dl . 

Reference is now made to Figure 5 to describe the 
running of the computer routine of the program PGM. 

10 Here one seeks to vowelize a word 45 which appears in a 
text electronically edited on the screen 21 of 
Figure 2. This routine pinpoints firstly, for example, 
by character recognition, in step 51, the characters 
(the consonants 1, 2, 3) of the unvowelized word 45. 

15 The routine then performs, in step 52, a comparison 
with unvowelized words listed in the dictionary Dl so 
as to isolate therefrom, in step 53, an unvowelized 
word 31 exhibiting the same succession of consonants 1, 
2, 3. 

20 

In step 54, the program PGM determines, as a function 
of the memory location in the memory area Dl of the 
word 31, the memory location of the group 3-1 in the 
memory area D2 and comprising the vowelized words 311 
25 and 312, of the second dictionary of vowelized words. 
In step 55, the program PGM extracts from the memory 
area D2 the group of candidate words 311 and 312 
comprising the same succession of consonants but 
vowelized differently . 

30 

In a preferred embodiment, there is furthermore 
provided a man/machine interface module, preferably in 
the form of computer instructions forming part of the 
program PGM. Shown in Figure 6 is a screen shot 21 
35 depicting, for an electronically edited text 62, a 
dialogue box 61 which is one of the functionalities of 
this man/machine interface. For a current unvowelized 
word 45, selected by a user (on the basis of an entry 
facility such as the mouse 23) and which appears, for 
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this reason, contrasted in the text 62, the dialogue 
box 61 indicates firstly which is the word 31 analysed 
in correspondence in the first dictionary Dl . Next, the 
dialogue box 61 offers potential vowelizations of this 
5 current word 45, which correspond to candidate 
vowelized words 312 and 311 of the second dictionary 
D2, for the same succession of consonants as the word 
31 of the first dictionary. Thus, in the second panel 
of the dialogue box 61, the man/machine interface 
10 offers a user a list of choices of the candidate words 
311 and 312. 

Referring again to Figure 5, in a preferred embodiment, 
the user chooses, in step 56, a candidate word 311 from 
the list of candidate words 311, 312 of the group of 

15 words 3-1. In step 57, the vowelized word chosen 311 
automatically replaces the unvowelized word 45 in the 
electronically edited text. It is specified moreover 
that the user's "choice" is stored in step 58, in a 
memory area Z5 of the computerized device. Preferably, 

20 this memory area Z5 is in correspondence with the 
memory area D2 in which the second dictionary is 
stored, in such a way as to enhance the latter. More 
particularly, the word chosen 311, thus vowelized, is 
stored with the words preceding it and/or following it 

25 in a part of the edited text. Preferably, the chosen 
word 311 is stored together with the complete sentence 
in which it appears, with a view to improving the 
vowelization within the meaning of the present 
invention, by learning, as will be seen later on. It is 

30 simply indicated here that, if the current word 45 to 
be vowelized forms part of a current succession of 
words, such as a complete sentence, following the 
choice of a word 311 by the user (from the list of 
candidate words 311, 312) , the chosen vowelized word 

35 311 and the succession of words in which it is included 
are stored in the aforesaid memory area Z5. 

Thus, in the third panel of the dialogue box 61 of 
Figure 6, the man/machine interface indicates to the 
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user the chosen word 311,. which will be edited in the 
text 62 as replacement for the unvowelized word 45 and 
preferably stored with a succession of words preceding 
it and/or following it. 

5 

Reference is again made to Figures 4a and 4c to 
describe hereinafter a vowelization of words as a 
function of their context. 

10 Figure 4a deals in particular with the first word of 
the sentence which follows the full stop PI, given that 
Arabic is read from right to left. This first word is 
recognized from the sentence in Figure 3 which 
corresponds to the unvowelized expression 32 of the 

15 first dictionary Dl . Now, this unvowelized word 32 
admits two possible vowelizat ions 321 (signifying the 
expression "he has gone") and 322 (signifying the metal 
"gold") in the second dictionary D2 . 

20 Generally, in the Arabic language, a word beginning a 
sentence corresponds to a verb. Thus, the word which 
follows the first full stop PI of Figure 4a is a verb 
whose vowelized form corresponds almost certainly to 
the conjugated verb 321 of the second dictionary D2 of 

25 Figure 3. 

Thus, if the current word forms part of a succession of 
words, a string of characters forming this succession 
of words comprising the current word is compared, in a 

30 broader manner, with strings of characters stored in 
the aforesaid area Z5 in correspondence with the second 
memory area D2, so as to identify a plurality of words 
comprising one and the same string of characters as 
this succession of words. This step corresponds, in a 

35 broader perspective, to step 51 represented in 
Figure 5. 

It is then indicated that the program PGM can comprise 
instructions for performing this comparison "broadened 
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to a succession of words". For example, for a complete 
sentence, a computer routine may be provided for 
isolating the characters of the complete sentence 
between the two punctuation marks PI and P2 . 

5 

Next, for the current word to be vowelized, a vowelized 
word (here the verb 321) is selected from the group of 
vowelized candidate words extracted from the second 
dictionary D2 as a function of the succession of 
10 identified words and, in particular, of a position of 
the current word 32 in this succession of identified 
words. Here, the word 32 begins the sentence and 
therefore corresponds to the vowelized verb 321. 

15 Advantageously, it is then possible to proceed to an 
automatic replacement, in the electronically edited 
text, of the unvowelized current word 32 with the 
vowelized word 321, selected automatically from the 
group of candidate words 321 and 322. 

20 

It will thus be understood that this automatic 
vowelization is advantageously effected here by storing 
complete sentences and/or successions of words, whose 
vowelization is enabled by the user, in tandem with the 

25 use of the computer software for assisting 
vowelization, hence by learning. Computer learning 
techniques are known per se. It is indicated for 
example that routines such as those used by the 
software ViaVoice ® from the company Microsoft ® are 

30 well suited to the determination of written characters 
by learning. 

However, in case of uncertainty regarding vowelization, 
the man/machine interface advantageously offers the 
35 user a list of choices comprising words selected from 
candidate words of the second dictionary. This 
situation is represented in Figure 6 where two possible 
vowelizations 312 and 311, which are consistent as a 
function of the context of the current word 45, are 
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offered to the user. In a yet more advantageous manner, 
this list is hierarchized as a function of context, in 
order of relevance of the vowelizations offered. In 
particular, this hierarchy may be deduced by learning, 
5 by analysing the form of vowelization preferred by the 
user and which recurs most often during use. 

Referring to Figure 7, advantageously, grammatical 
labels in correspondence with each word 311 in each 

10 group of 3-1 of the second dictionary D2 are stored in 
a memory area (not represented) , so that the 
man/machine interface, in particular the dialogue box 
61 of Figure 7, furthermore indicates to the user a 
grammatical label 70 of each of the words selected from 

15 the candidate words 311, 312. If appropriate, this 
grammatical label is enabled by the user, in the panel 
71 of the dialogue box. It is indicated that this 
grammatical label corresponds for example to a 
syntactic description of a word, of the type "common 

20 noun, in the singular, definite , placed as subject in 
the sentence, etc.". Of course, this grammatical label 
is defined and enabled as a function of the position of 
the analysed word 45 in the current sentence. 

25 For this purpose, there is provided a memory area (for 
example again in correspondence with the second memory 
area D2) for furthermore storing grammatical labels 70 
each corresponding to a vowelized word 311 of the 
second dictionary . 

30 

As shown by Figures 6 and 7, it is specified that the 
computer program PGM, for the implementation of the 
invention, as well as the man/machine interface module, 
are compatible with electronic means of Arabic language 
35 text editing, such as the MICROSOFT WORD ® software. 

Described hereinafter is another type of possible 
automatic vowelization, termed "casual". Casual vowels 
are usually allocated to consonants at the end of a 
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word, according to the context of this word in a 
sentence. For example, the word 42 of Figure 4b, within 
its context, admits a vowelization of its last letter 
421, by the sound "i" which corresponds to a horizontal 
5 bar 431 under this end letter. 



It is recalled that there is, in the Arabic language, a 
plurality of possible declensions for a common noun, 
such as nominative (definite or indefinite) , accusative 
10 (definite or indefinite) , ablative (definite or 
indefinite), etc. To these declensions correspond end 
of word vowelizations with the following sounds: 

"O" = definite nominative 

"OUN"= indefinite nominative 
15 - "A" = definite accusative 

"AN" = indefinite accusative 

"I" = definite ablative 

"IN" = indefinite ablative, etc. 



20 For example, referring again to Figures 4b and 4c, the 
preposition corresponding to the word 44 is pinpointed 
in the succession of words featuring the word 43. 

This preposition 44 necessarily entails a declension in 
25 the ablative of the word 43 which follows, with 
automatic casual vowelization by the sound "i" of the 
last letter 431 of the word 43. 



Thus, as before, the computer routine of the program 
30 PGM comprises instructions for comparing the current 
succession of words of Figure 4b, with previously 
stored successions of words. As appropriate, the 
preposition 44 is identified, with a position which 
precisely precedes the word 42 to be vowelized. A 
35 routine of the program PGM then selects, as a function 
of this comparison, the vowelized word 43 ending with 
the sound "i" which corresponds to a declension in the 
ablative, entailed by the position of this preposition 
44 with respect to the word 43. It is indicated that 
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the casual vowelization is offered as an option by the 
man/machine interface of the program PGM, in a 
preferred embodiment . 

5 In a general manner, it will be understood that the 
steps described hereinabove, in particular those with 
reference to Figure 5, are implemented by the running 
of instructions or of computer routines of the program 
PGM, which is therefore intended to be installed in a 

10 memory of a machine or of a computerized device of the 
type represented in Figure 2. Initially, this program, 
for example stored on CD-ROM, comprises the first and 
second memory areas Dl and D2 devised in the form of 
databases (with, as appropriate, the data of the 

15 grammatical labels), which may be loaded and copied 
into memory (for example permanent ROM type memory) of 
the aforesaid computerized device. It will be 
understood that these databases, once copied into the 
memory of the device, can then be enhanced, in 

20 particular by learning. In particular, the same holds 
in respect of said memory area Z5 in correspondence 
with the second memory area, which is intended to store 
the successions of words or of complete sentences. The 
database stored in the area Z5 (in a memory of the 

25 device) is thus enhanced in tandem with the use 
thereof . 



